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WHAT IS CLAIMED IS: 



A memod performed by a computer for computing modified discrete cosine transfer 
comprisMig the steps of: 



computina x(k) = 



\[-yi26-k)-y{27 + k)]-b, for 0<^<8 
[[y{k-9)-yi26-k)]-b, for 9<)t<17' 



computing \ Y' (n) = Y x(k) cos[— (2A: + for 0 < « < 1 7 ; 
* 36 



*=0 



defining r(0i=r(0)/2 ; and 

computing 7(A) = Y'(n) - r(« - 1) for 1 < « < 17 . 



10 2. An MPEG encoder/decoder comprising: 



means for computmg x(k) = 



\[-y(26-k)-y(27 + k)]-b^ for 0<A:<8 
[[y(k-9)-yi26-k)]-b^ for 9<A:<17" 



15 



means for computing Y' (n) = V x(^) cos[ — {2k + 1)/?] for 0 < « < 1 7 ; 
^ 36 



A=0 



means for defining F(b) = YX0)/2 ; and 

means for computing Y\n) = 7 'C^) - Y{n - 1) for 1 < < 1 7 



3, The encoder/decoder of claun 2, further comprising: 

means for computing YXk) AXik) • 6^ for 0<k<n ; 
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17 _ 

means fdr computing y^in) = J] Y'(k) cos[^— (Ik + l)w] for 0 < n < 1 7 
\ *=o 2 18 



means for computing = 



y'"{n + 9) for 

0 for 

-y'"in-n) for 

-;;"(« -27) for 



0<«<8 
n = 9 

10<«<26 
27 < w < 35 



18-1 



means for definirtg yiO) = ^Y(k) ■ q ; and 



k=0 



means for computing y(n) = y\n) - yin - 1) for 1 < « < 35 , 



4. An electronic circuit for fast computation of modified inverse discrete cosine transform 
comprising: 

a first circuit for compiiting 



x(k) = 



\[- y (26 - k\-y (27 + k)]-b^ for 0<^<8 
[[y{k - 9) - V(26 -k)]-b, for 9 < A: < 1 7 



a second circuit for computing Y\n) = ^x(k)cos[—{2k'\-l)n] for 0<«<17 ; 



k=0 



a third circuit for defining y\Q) = ¥'(0) / 2 ; and 

a fourth circuit for computing\y(«) = - Y{n - 1) for 1 < « < 17 



5. A method performed by a cornputer for computing modified inverse discrete cosine 
transform comprising the steps of: 

computing Y'ik) = Y(k) -b, for \0 < ^ < 1 7 ; 
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computing y^in) = YY'ik) cos[ (Ik + \)n] for 0 < n < 1 7 ; 

\ *=o 2*18 



computing 



y'(n) = 



y''in + 9) for 

0 for 

y\21-n) for 

y\n -27) for 

118-1 



0</j<8 
n = 9 

10<«<26 ' 
27<«<35 



defining y(0) =\2_iY(k) ■ ; and 
computing y{n) t= y\n) - y{n - 1) for 1 < « < 35 . 



6. An electronic circui for fast computation of computing modified inverse discrete cosine 
transform comprising: 
a first circuit for computing Y'{k) = Y(k) • 6^ for 0 < yfc < 1 7 



10 a second circuit for computing ;;'"(«) = V 7'( A:) cos [ — — (2k + l)n] for 0<n<17 

I ^ 2*18 



a third circuit for commuting 



y'in) = 



y^in + 9\ for 

0 \ for 

-y"i27-\i) for 

- y^in - 2T) for 



*=o 



0<«<8 
« = 9 

10<n<26 
27<n<35 



a fourth circuit for defming\y(0) = ^Y^k) • ; and 

k=0 



a fifth circuit for computing mn) = - - 1) for 1 < « < 35 , 
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